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Résumé: Nous étudions quelques propriétés nouvelles liées aux développements limités et à la 
transformée de Hankel. Nous les démontrons en utilisant l'approche combinatoire de la réversion 
des séries et des fractions continues. 

1 Introduction 

Le but de cet article est de décrire quelques interactions entre combinatoire et algèbre. Plus 
précisément, nous étudions certains liens entre la réversion des séries (formelles) et les matrices 
de Hankel. Les deux sujets sont classiques : la plupart des fonctions importantes, par exemple 
exp, sin ou tan, possèdent en effet des fonctions inverses (log, arcsin, arctan dans notre cas) et 
un théorème célèbre de Lagrange relie le développement en série d'une fonction analytique au 
développement en série de sa fonction inverse (pour la composition). Du côté de la combinatoire, 
inverser des séries génératrices est une technique standard, par exemple pour la résolution de 
problèmes d'énumération, voir [8]. La formule de Lagrange-Biïrmann est également utile dans 
l'étude de certains aspects des formes modulaires, voir [15J. Les matrices de Hankel apparaissent 
naturellement lorsqu'on considère les moments d'une mesure de probabilité convenable sur R 
et sont étroitement reliées aux polynômes orthogonaux et à certaines fractions continues. Un 
traitement combinatoire de ces matrices a été donné par exemple par Flajolet dans [5] ou par 
Viennot dans [19] et [20] • Les références [TT] et [H] contiennent également quelques informations 
historiques. 

Notre article est organisé comme suit. 

Pour la commodité du lecteur, nous rappelons le théorème de Lagrange (concernant la réver- 
sion des séries) et une preuve classique au début du chapitre El Dans le reste du chapitre, 
nous énonçons notre résultat principal, un lien entre le théorème de Lagrange et une suite de 
développements limités. 

Le chapitre [3] relie la suite associée aux développements limités à la "transformée inverse". 

Le chapitre [U contient deux exemples illustrant les résultats énoncés. 

Le chapitre [5J indépendant du reste, décrit une déformation continue naturelle qui permet 
d'interpoler entre l'inversion j et la réversion (xf)^ 1 ^ d'une série formelle / = 1 + xC[[x]]. 

Nous discutons ensuite quelques jolies propriétés de la matrice de Hankel associée à la suite 
obtenue par des développements limités, au chapitre El 

Le chapitre [7] rappelle une interprétation combinatoire classique qui fait le lien entre les ma- 
trices de Hankel et divers objets combinatoires (chemins, mots de Lukasiewicz). Ces ingrédients 
sont ensuite utilisés pour prouver une partie de nos résultats. Ce chapitre contient également 
des preuves succinctes de résultats classiques (à l'exception de la Proposition El qui est peut-être 
moins connue) ainsi qu'une digression décrivant une action du groupe diédral infini sur les mots 
de Lukasiewicz. 
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Le chapitre final contient des résultats concernant les déterminants de matrices de Hankel 
ainsi que les preuves des résultats non démontrés antérieurement. 

Dans la suite, nous travaillerons toujours sur un corps de caractéristique zéro. 



2 Le théorème d'inversion de Lagrange 

L'ensemble des séries formelles du type p(x) = Y^=i a nX n telles que ct\ ^ (pour un corps de 
base fixé une fois pour toutes) constitue un groupe pour la composition. L'inverse q(x) d'une telle 
série p(x) est uniquement défini par l'équation q o p(x) = x, et d'ailleurs aussi par p o q{x) = x. 
Le passage de p à, q, qui est ce que nous appelons ici la réversion des séries, est l'objet d'un 
théorème célèbre de Lagrange, qui semble avoir son origine historique dans l'article |13j . 

Pour la commodité du lecteur, nous indiquons d'abord au théorème Q] une démonstration 
du théorème de Lagrange sans doute assez proche de l'original, en suivant le joli article de 
Henrici [TT|. Par ailleurs, le chapitre [7] contient une autre démonstration classique, basée sur la 
combinatoire des mots de Lukasiewicz. Il existe de nombreuses autres présentations, dont [2], 
pages 158-161, [S], pages 15-18, [9], pages 129-133, p], pages 145-149, p], pages 38-39, [21] . 
pages 128-136. 

L'ensemble des séries formelles du type s(x) = J2^=o s nX n telles que sq ^ constitue un 
autre groupe pour la multiplication. Le passage de s(x) à l/s(x) est ce que nous appelons ici 
l'inversion des séries, et nous y revenons aux chapitres [3] et El II faut néanmoins prendre garde 
au fait que de nombreux auteurs utilisent le terme "inversion" dans le contexte du théorème de 
Lagrange. 

Soit g(x) = J2 n >N lnX n une série de Laurent formelle à une indéterminée, où N G Z et où 
les coefficients 7 n sont dans le corps de base ; on pose 7„ = pour n < N. Pour tout n G Z, nous 
écrivons [x n ](g(x)) le n-ième coefficient j n de g(x). Le théorème de Lagrange, ou de Lagrange- 

Bùrmann, établit une relation entre les coefficients [x n ](q(x)) et les coefficients [x™ -1 ] ( (tt^;)™) 



pour q(x) la réversion d'une série p{x) = Y^=i a nX n avec ai ^ 0. 

Théorème 1. Soient p(x) = Y^=i «n£ n une série formelle sans terme constant telle que a\ ^ 0, 
et q(x) la série du même type telle que q o p(x) = p o = x. Alors 



pour tous n,k G Z. 

Démonstration, d'après [TT]. Considérons une série de Laurent formelle g{x) et la série de 
Laurent 






j>N 



Nous obtenons d'abord 




j>N 



en composant avec p(x) à la source, puis, pour n G Z arbitraire, 



(*) 
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en multipliant par p' (x) / p n+1 (x) . 

Nous allons appliquer deux règles de calcul très simples pour le calcul des résidus. La première 
concerne les dérivées : [x _1 ](/i'(x)) = pour toute série de Laurent formelle h(x) ; en particulier, 



[x- 1 ] (p>—\x) P \x)) = [x- 1 ] 







pour j / n. La seconde concerne les dérivées logarithmiques : [x x ] (jj^j^ = 1 pour toute série 

de puissance de la forme h(x) = Yl'jLi àj x ^ avec $1 7^ • 

En égalant les résidus des deux termes de (*), nous trouvons donc 

i \ r -il ( i \ P'( x ) \ r -il ( P'( x )\ 

Comme le résidu de la série de Laurent ^{g/p~ n )'{x) = n pi^ — 9 p^-(x) es ^ nu ^ nous avons 
aussi 

(***) n[x n ] {g o q(x)) = nj n = [x~ r '< 1 



p n (x) 



En particulier, lorsque g(x) = x k , nous avons 



f/* fTfi ^ 1 *\ /^a ,-ya 



Ix- 1 } — — = \x n ~ L 



p n (x) J \p n (x 

et le théorème résulte de ce cas de l'égalité (***). □ 
Remarques, (i) Plus généralement, la formule (***) fournit le n-ième terme de la série de 
Laurent g o q(x) pour tout n ^ 0, et la formule (**) pour n = s'écrit 

[x°](goq(x)) = [x' 1 ] (g(x) P ' { ' ] 



p(x) 

(ii) Si les coefficients sont complexes et si le rayon de convergence de la série p(x) est stricte- 
ment positif, alors il en est de même de celui de q(x). 

(iii) D'un point de vue numérique, la série de von Neumann {J — Hp 1 ' = J + H o (JJ + 
H o (JJ + . . . )) permet de calculer efficacement la réciproque {J — H)^ 1 ^ d'une perturbation H 
d'ordre > 1 de l'identité J en un nombre quelconque de variables. Cette formule est l'analogue 
compositionelle de la règle de Horner: 1 + H(l + H(l + ...)) = X^^Lo H n qui converge vers j^jj 
pour H petit. 

Exemples. Le théorème Q] ne s'applique bien au calcul des coefficients de q que s'il est facile de 
déterminer les coefficients de 



(i) Si p(x) = y^j, alors = 1 + x et le théorème Q] implique [x n ](q(x)) = 1 pour tout 
n > 1, en accord avec les égalités q(x) = = Y^=i xU - (Notons que les deux séries p(x) et 
q{x) convergent dans le disque unité. 



(ii) Si p(x) = xe~ x , on obtient sans peine q(x) = Yîm=i - n! x n . (Notons que, dans ce cas, le 
rayon de convergence de p(x) est infini et celui de q est e _1 = lim n ^ 00 n w! fe-j^ 
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De manière analogue, p(x) = xe x2 donne q(x) = Y^JLo — x 2 i +1 . (Le rayon de con- 
vergence de p{x) est de nouveau infini tandis que la série de q(x) converge absolument pour 
\x\ < l/\/2ë.) 

(iv) Comme déjà mentionné, la formule d'inversion de Lagrange-Biïrmann n'est que rarement 
utile pour la réversion d'une série formelle. Des méthodes différentes sont généralement beaucoup 
plus simples. Un tel exemple est la fonction p(x 2 ) = (sinx) 2 ; voir la page 130 de [21J. Nous ne 
savons pas utiliser la formule de Lagrange pour prouver que la réversion de p(x) est donnée par 
la fonction hypergéométrique q(x) = Y^jLi 2 2j '~ 1 , 2 f 2 ^ . Un calcul facile montre cependant que 

q(x) est une solution (formelle) de l'équation différentielle 

(x 2 - x)y" + (x- -)y' + - = . 

En dérivant q(sm 2 (y/z)) = z par rapport à z et en posant x = sin 2 y/z, nous trouvons 

. arcsinv/x 
yjx{l - x) 

et ensuite 

„ 1 ( arcsin^ \ 

1 ( x ) = TT-Ti V 1 ~ ( X ~ 2x ) 



2x(l-x) y v ' ^/ x (l - x )j 

Ceci montre que q{x) est également solution de l'équation différentielle ci-dessus. Un développe- 
ment à l'ordre deux des deux séries permet de conclure. 

Les deux théorèmes qui suivent fournissent d'autres paires du type (p(x),q(x)). L'aspect 
peut-être original de notre exposition consiste à faire jouer un rôle important aux polynômes Pj 
(et plus bas aux polynômes Qj), que nous voyons comme des développements limités des séries 
correspondantes. Si s(x) = Yl'jLo s i x3 es ^ une série entière et k un entier positif, nous notons 
L s ( a: )_U = 50 + s\X + • • • + Sk-\x k ~ l son développement limité à l'ordre k — 1. 

Considérons une série formelle s(x) = YlJLo s j xJ telle que so ^ 0. Définissons successivement 

• les polynômes 

P\{x) = 3 , P 2 (x) = si + s six, P 3 (x) = Sq + (sqSi + s s 1 s )x + (sqS2 + s sl)x 2 , . . . 
définis récursivement par Pk(x) = \_Pk-i(x)s(x)\k, 

• les constantes Q n (0) = [x n_1 ]P n (x), n > 1, obtenues en considérant les coefficients de plus 
haut degrés dans les polynômes P\(x), P2(x), . . . , où P n {x) est considéré comme étant de 
degré n — 1, 

• la série génératrice 

oo 

<?(*) = E^(°) tn 

n=l 

des nombres Q n (0). 

Théorème 2. La série formelle q(t) associée comme ci-dessus à s(x) = ^^=o s i x:i vérifie 

q(t) = ts(q{t)). 
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En posant p(x) = x/s(x), on retrouve deux séries p(x),q(x) telles que 

«(?(*)) s (w)J 

Avec ces nouvelles notations, le théorème [T] s'écrit comme suit. 
Théorème 3. Si q(t) = ts(q(t)), alors 

oo , - 
q{t) k+1 = Y, tn — -fc""*" 1 ] 

n=fc+l n 

pour tout k £ {0, 1, 2, . . . } e£, en particulier 

g(t) = 5] -I*™- 1 ] (*(*)«). 

n=l 

Nous offrons au chapitre [7J une autre preuve des théorèmes [2] et [3] (bien que ce dernier ne 
soit rien d'autre qu'une reformulation du théorème [T]) . Cette preuve, de nature combinatoire, 
n'est pas nouvelle. Elle consiste à interpréter les mots de Lukasiewicz comme des arbres plans 
enracinés. 



3 La transformée inverse 

Le but de ce chapitre est de décrire quelques aspects du groupe multiplicatif constitué des séries 
formelles du type YlnLo s nX n avec so / 0. Rappelons qu'une telle série définit une suite de 
polynômes P\{x) = sq, . . . , -Pfc(x) = [Pf : ^i(x)s(x)\i i ., . . . , où Pk(x) est le développement limité 
à l'ordre k — 1 de la série formelle Pk-i(x)s(x). Introduisons maintenant les polynômes miroir 
Qn(x) = x n ~ l P n (l/x) et désignons par q{t) = Yl™=iQn(tyt n la série génératrice associée à la 
suite des évaluations Qi(0), Q2(0), .... 

Le résultat suivant exprime la série génératrice complète Q{x) = Y^=iQn{x)t n en fonction 
de q(t): 

Théorème 4. On a 

Ce théorème sera démontré au chapitre [7J La preuve consiste à identifier les monômes con- 
tribuant aux coefficients de q(t) avec les mots de Lukasiewicz. 

Nous décrivons maintenant une interprétation en termes de "transformée inverse continue" 
de cette égalité. Cette interprétation suggère une jolie propriété des transformées de Hankel 
(décalées) de la série Q±(x), Q2(x), ... qui sera énoncée au chapitre [6] et qui constitue le résultat 
principal dans cet article. 

Soit a(t) = ciq + ait + a^t 2 + a^t 3 + a^t 4 + • • • une série génératrice. Introduisons l'application 
I[a(t)] = a{t)/(l + ta(t)) appellée la transformée inverse puisque (l + ta(t))(l - tl[a(t)]) = 1. 
Par itération, on obtient I x [a(t)] = a(t)/(\ + xta(t)} ce qui permet d'interpoler les itérées 

oo 

J*(o(t)) = X)/*(x) t k 

k=0 
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de la transformée inverse. Le k— ième terme Ik(x) de la suite 

I (x) = a , h(x) = ai - a^x, I 2 (x) = a 2 - 2a a a\x + OgX 2 , . . . 

est alors un polynôme de degré k en x. 

Posons a{t) = ^ù. = I Y^=i Qn(0)t n . Le théorème |4] s'énonce aussi sous la forme 



JX 



t 



1 q(t) 



t 1 + xq(t) t 



1 oo 

~Y;Qn(-x)t n ■ 



n=l 



Autrement dit, on a t .Pfr^O)] = Q(-x) pour Q(x) = Y0£=i Qn(x)t n . 

Remarque. On aurait tout aussi bien pu définir la transformée de Hankel de a(t) par la 
formule ï[a(t)] = a(t)/(l - ta(t)) = -I[-a(t)}. 

Remarque. Un phénomène similaire d'interpolation continue se produit également pour 
la composition itérée f ok = / o / o ••• o / d'une série formelle f(t) = t + ^ 2 Oit' dont le 
développement à l'ordre 1 est l'identité; ceci se généralise d'ailleurs facilement à un d— uplet de 
séries formelles F(ti, . . . , i<j) = • • • , td), ■ ■ ■ , fd(ti, • • • , Il existe alors une suite 

C\(x) = 1, C 2 (x) = a 2 x, C 3 (x) = (a|( x — 1) + «3)^, 
C 4 (s) = (((2a; - 3)o| + 5a 2 a 3 )(x - 1) + 2a 4 )a;/2, . . . 

avec C n (x) un polynôme de degré < n — 1 en x tel que f ox (t) = Yli^i Ci(x)t l . 
Pour le démontrer on peut considérer la différence finie 



C n (k + 1) - C n (fc) = coefficient de dans a M C 'i(^) tj 



i=2 



qui est un polynôme de degré au plus n — 2 en k (par récurrence sur n). On peut également le 
déduire en utilisant un isomorphisme de monoïde entre le monoïde des séries formelles sans terme 
constant (avec la composition des séries comme produit) et un groupe de matrices triangulaires 
supérieures. Un tel isomorphisme peut être donné par 



00 

£ 

n=l 



( «1,1 «1,2 0-1,3 «1,4 ■•• \ 

0,2,2 02,3 0-2,4 

03,3 a 3 , 4 . . . 

V J 



(E~=i v n ) 



; voir par exemple le théorème 1.7a dans [10J. 



4 Exemples 

Revenons aux exemples (i) et (ii) du chapitre El 

Exemple trivial. Considérons la série formelle s définie par le polynôme 1 + x. On vérifie 
facilement que P n {x) = Q n {%) = (1 + x) n ~ 1 et q(t) = Yl^Li t n = J~t- ^es théorèmes 1, 2 et 3 se 
réduisent alors à des identités triviales et au théorème binomial, à savoir 

t _ t/(l-t) t/(l-t) 

i-t(i + x) i-xt/(i-ty 1 +*/(i-t) 
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et 

t \ fc+l 00 , 1 / „ \ 00 



,_L, 1 1 V / \ / 



1 -t, 

n=fe+l n=fc 



La transformée inverse de q{t)/t est donnée par 7 = i+tj(\\) = 1 et nous avons 

(f ) ~ ^ - 1 wi - «))-' - 1 Ë 

\ / 1 \ / \ 1 n=l n=l 

en accord avec les résultats du chapitre [3j 

L'exemple de l'exponentielle. Pour la série s(x) = e x = Y^=o nT définissant l'exponentielle, 
nous avons 



Pnix) 



1 ^ (nx¥ 

n ^-^ 7 

3=0 J 



En effet, cette formule donne bien P\ = 1 et le calcul 

1 V^fc C„ „-\ m j 



1 l -\ n J 

n 2^j=0\ n ~ 3) J\ (k-j)\ 

T ± ? (n(n + l) k -nk{n + l) k - 1 ) 



du coefficient x k ,0 < k <n dans P n (x)e x la montre par récurrence. Nous obtenons ainsi 



Qn{x)=Y J jn n ~ 1 



3^± 



y _j (w-i)! 

/" x \ 1 (,//)' 



n=l 



n=l n=l n=l 

en accord avec le théorème El Le théorème H] implique les égalités 



(k + l)(n-k)n n ~ 2 - k = kY ( U k ) 

z — ' \n — m J 



n— 1 / , x 



pour tous les entiers n, k tels que n > k > 1. Pour finir, mentionnons la jolie évaluation 

P„ ( i) _ «.ci) _ I £> _ ^ = ± % - £ 4 - =r- 

n 7! 7! 7! n! 

3=0 J 3=0 J 3=0 J 

5 Interpolation entre inversion et réversion d'une série formelle 

L'anneau C[[x]] des séries formelles est un anneau commutatif local dont l'idéal maximal m = 
a;C[[ar]] est l'ensemble des séries formelles sans terme constant. Notons 

U = C[[x]]\m = C* +m 
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le groupe multiplicatif formé des éléments inversibles de C[[x]} et SU = 1 +m C U le sous-groupe 
des séries formelles de coefficient constant 1. Notons 

oo 

V = m \ m 2 = a jX j G C[[x]]|ai ^ 0} 
i=i 

le groupe non-commutatif des séries formelles pour la composition. On a V = xU en tant 
qu'ensemble et SV = xSU = x + m 2 peut être interprété comme le sous-groupe des "difféomor- 
phismes locaux formels tangents à l'identité en 0". 

Le but de ce chapitre est de décrire une déformation naturelle continue (qui est holomorphe 
pour des séries holomorphes) entre le groupe multiplicatif commutatif SU et le groupe non- 
commutatif SV (identifié à SU via la bijection ensembliste A — > xA de SU sur SV) . 

L'action naturelle a - A = Aoa de a G V sur un élément A G C[[x]] agit par automorphismes 
sur U et SU et on peut donc former le produit semi-direct X = U xiV qui est un groupe pour la 
loi de composition 

(A, a)(B, (3) = (C, 7 ) = (A{B oa),/3o a) 

où C = A(B o a) est le produit de la série A avec la série Boa. L'élément inverse (^4, a)" 1 de 
(A, a) est donné par 

où la réversion (ou série réciproque) c^ -1 ^ de a G V est définie par l'identité aoa^ 1 ' = a^^oa = 
x. On a les homomorphismes A i — > (A,x) et (A, a) i — > a (avec section a i — > (!>«)) provenant 
de la suite exacte scindée évidente 

— >U — >X = UaV — >V — >1 . 

Notons SX = SU xi SV le noyau Ker(^) de l'homomorphisme de groupes ip : X — > C* x C* 
définie par ip(A,a) = (A(0), a'(0)). 

Remarque, (i) Le groupe X peut se généraliser facilement en considérant le produit semi-direct 
U xî D où U est un groupe de germes de fonctions inversibles au voisinage d'un point P G X 
avec X un espace topologique et où D est un groupe de germes d'homéomorphismes avec point 
fixe X. En particulier, on peut, au moins formellement, remplacer le groupe multiplicatif U par 
le groupe multiplicatif des séries de Laurent non-nulles. 

(ii) Le noyau SX = Ker(^) = SU x SV est contractile pour une topologie raisonnable sur 
C[[x]] (obtenu par exemple en considérant la convergence coefficient par coefficient). On a donc 
7Ti(X) = 7i"i (C* x C*) = 1? pour le groupe fondamental ni(X) et on peut considérer l'extension 
centrale 

— >I? — >X — >X — > 1 

définissant le revêtement universel X de T, obtenu en relevant l'extrémité des chemins continus 
issus du neutre (l,x) G X ou, de manière équivalente, en considérant des relèvements réels des 
arguments de A(0),a'(0) G C* pour (A, a) G X. 

(iii) Le groupe abstrait X est isomorphe à un "sous-groupe de Lie" dans les matrices trian- 
gulaires inférieures infinies, voir p]. 

Pour la description de l'interpolation entre le groupe multiplicatif U et le groupe non- 
commutatif V il faut soit se restreindre au sous-groupe SX = SU x SV = Ker(^) qu'on pourrait 
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appeller le groupe d'interpolation spécial soit travailler dans un groupe intermédiaire entre T et 
son revêtement universel X. Nous allons décrire en détail le premier cas. Le deuxième cas est 
traité brièvement dans p]. 

Pour r G C, introduisons le sous-ensemble 

SÇ(t) = {(A,xA T ) | A G SU = 1 + xC[[x}}} C SI 

où l'on choisit l'unique détermination "continue" du logarithme des séries formelles de manière à 
avoir A T = e rlogA G SU = 1 + xC[[x]] pour A G SU. 

Proposition 1. (i) L'ensemble SQ{t) est un sous-groupe pour tout r G C. 

(ii) Le groupe SÇ(0) est isomorphe au groupe commutatif SU . 

(iii) Pour t ^ les groupes SQ(t) sont tous isomorphes au groupe non- commutatif SV. 
Un isomorphisme est donné par a i — ► ( f^) 1 ^ , cm G SÇ(r) pour a G ST>. 



Corollaire 1. Pour t G [0,1], l'application 



Ao(xA T )(- 1 ) 

est une déformation continue reliant l'inverse multiplicatif -jj de A G SU à la série réciproque 

Ao{x x A) i-v = M) <_1> de M) G sv - 

Idée de la preuve de la proposition [T] L'assertion (ii) est évidente. 

Un petit calcul montre que l'application (A, a) i — ► ^A(^) A ,aj est un automorphisme de 

ST. En considérant A = r" 1 , on démontre facilement l'assertion (iii) . 

L'assertion (i) est maintenant triviale. □ 

Remarque. Une deuxième bijection naturelle entre U et V est donnée par a £ V i — > a' G U. 
L'application 

1 

r i 



(provenant de l'automorphisme (A, a) i — ► (yl(a') A ,a) de «SX) permet d'interpoler entre 4 et la 
série réciproque 

i ^ ^ 



<-i> 

^4 ' 



o 



de | ie SV associée à cette deuxième bijection, voir [T]. 



6 La transformée de Hankel 

Ce chapitre contient notre résultat principal, suggéré par le théorème [U du chapitre [U 

La n— ième matrice de Hankel H(n) d'une suite s = (sq, s\,S2, ■ ■ ■) est la matrice symétrique 
dont les coefficients hij, < i,j < n ne dépendent que de la somme i + j des indices et 
sont donnés par h% j = Sj+j. La matrice H(n) dépend donc seulement de sq, s\, . . . , S2 n -2- La 
transformée de Hankel de s est alors définie comme étant la suite 

det(tf(l)) = sq, det(H(2)) = s s 2 - s?, det(F(3)), . . . 
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des déterminants des matrices de Hankel d'ordre 1, 2, 3, ... associées à s. 

Une formule de Hadamard (voir [7], page 30, voir aussi |14|) implique que deux suites a 
et b = I(a) dont les séries génératrices sont reliées par la transformation inverse Yl^=o bnt n = 
(X^Lo a nt n ) I (1 + 1 ^2^=0 a nt n ), ont même transformée de Hankel. Comme les polynômes I n (x) 
interpolent les itérées de la transformée inverse, la transformée de Hankel de la suite I x (a) = 
(Io(x), h(x), l2(x), • • • ) ne dépend pas de x. 

Pour un entier k > 0, définissons la k— ième transformée de Hankel de s = (sq, si, . . . ) comme 
la suite (d k , n = det C#fc( n ))) n=1)2 ,„. = (sk,SkSk+2 - s 2 k+1 , . . . ) où H k {n) = (s i+j+k ) <ij <n est la 
matrice de Hankel de taille n x n associée à la suite décalée s k , Sfc+i, s k+ 2, .... 

Théorème 5. (i) La suite 

( det ((Ii + j + k(x))o<ij <n )) 

\ / n=l,2,3, ... 

de la k—ième transformée de Hankel de I x (a) = (Iq(x), h(x), . . . ) ne contient que des polynômes 
de degré < k en x. 

(ii) Le déterminant 

det((Qi + i +J - (x)) <i,j <n ) 

pour Q\, Q2, ... associés à s(x) = sq + s\x + S2X 2 + . . . comme dans le chapitre ne dépend 
pas de s\. 

Remarque. L'identité de condensation de Dodgson (cf. 1 1 2 j ) montre que les déterminants dk, n 
vérifient l'égalité 

dk-l, n +l d k+ i 

,n—l — dk— l t n rffc+l,n d k n 

où l'on a posé d kj Q = 1 pour tout k. Cette identité est parfois utile pour calculer récursivement 
la transformée de Hankel (do >n ) n=1 2 à partir de dk,i = Sfc- 



7 Mots de Lukasiewicz et réversion des séries (Lagrange) 

Ce chapitre est dévolu à l'étude des mots de Lukasiewicz. Les propriétés de ces mots sont ensuite 
exploitées pour démontrer les théorèmes El et |U 

Nous commençons par démontrer le théorème H] qui équivaut à l'identité 



[x k ]J2Q n (x)t n = q(t) h 



\k+l 

71=1 

Soit 

00 

s(x) = so + ^2 s j x ^ 
3=1 

une série formelle dont les coefficients sq, si,S2, ■ ■ ■ sont des lettres qui ne commutent qu'avec la 
variable x. Comme au début, nous associons à s(x) la suite des polynômes 

Pi(x) = s , Pzix) = Sq + sqSix, P 3 (x) = Sq + (sqSi + s s 1 s )x + (sqS 2 + s sj)x 2 , . . . 

définie de façon récursive par Pu{x) = \_Pk-i{x)s{x)\ k . Notons [x k ]P n (x) le coefficient de x k du 
polynôme P n {x). On a une bijection entre les monômes de [x k ]P n (x) et les chemins sur N x N 
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de (0,0) à (n,k) ne traversant pas la diagonale y = x et qui n'utilisent que des pas (1,0), (0, 1) 
orientés vers le nord ou vers l'est. En effet, associons à s^s^s^ . . . Si n le chemin 

h x (0, 1) + (1, 0) + h x (0, 1) + (1, 0) + i 3 x (0, 1) + (1, 0) + • • • + i n x (0, 1) + (1, 0) 

(on a toujours i% = 0). En particulier, le nombre de tels monômes contribuant au coefficient 



„n-V 



P n {x) de plus haut degré est donné par le nombre de Catalan C n _i 



(2(ra-l)\ 1 



l )~. Posons 

Qn{x) = x n ~ 1 P n {l/x) où P n (x) est obtenu en lisant à l'envers les monômes contribuant aux 
coefficients x°, x 1 , . . . , x™' 1 de P n (x) : 

Qi(x) = s , Q 2 (x) = six + sis , Q-six) = s^x 2 + (s 1 sf ) + s sis )x + s 2 sl + sjs , ■■■■ 

Munissons la lettre Si du poids u>(sj) = i — 1 et posons 

w(s il s i2 s h . . . s in ) = w(s h ) + w(s i2 ) + w(s i3 ) H h w(s in ) 

pour un mot s^s^s^ . . . Si n de longueur n. Représentons un mot s^ . . . si n apparaissant dans 
Q n {x) par le chemin de sommets 



(0,0), (l,s h -l), (2,s h +s i2 -2), 
obtenu en concaténant les pas (l,w(si- )) = — 1) associés à s^, Sj 2 , . . . , Si n . 



, (n,-n + ^2ij) = (n,w(s il . ..s in )) 



-• — •- 



-• — • 




Le chemin associé au mot soSiSO'SO'S3'So (dans Pg(x)) et à son miroir sos^soSqSiSq (dans Qe(x))- 

Les mots qui apparaissent dans (Jn(0) = [x°]Q n (x) sont les mots de Lukasiewicz (voir [3]). 
Leur série génératrice est donnée par q(t) = ^2^=1 Qn(0)t n - Remarquons que les mots de 
Lukasiewicz de Q n+ i(0) sont en bijection avec les parenthésages de longueur 2n comportant 
n parenthèses ouvrantes et fermantes. Pour le voir on commence par supprimer la dernière lettre 
sq d'un mot de Lukasiewicz et on remplace ensuite une lettre s^ par le mot de longueur k + 1 
consistant en k parenthèses ouvrantes "((. . . ((" suivi d'une parenthèse fermante ")". Pour le mot 
de Lukasiewicz S2S0S1S2S2S0S0S0 on obtient ainsi 



S2 S Si S 2 S 2 S S 

(0 ) (0 (0 ) ) 

Lemme 1. Le coefficient [x k ]Q n (x) de Q n (x) est la somme de tous les mots s^s^ . . . Si n de 
longueur n et de poids w(si 1 Si 2 Si 3 . . . Si n ) = 5Zj=i *j ~ n = ~ (&+ 1) tels que w{si 1 Si 2 Si 3 . . . Si h ) > 
— k pour tout h < n. 

Preuve. Le coefficient [x k ]P n (x) est constitué de tous les mots s^.-.s^, £^?=i h = qui 
vérifient les inégalités Y^j=\ ij < l — 1 pour 1 = 1, . . . ,n. 
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Le miroir Sj n . . . de poids w(si n . . . s^) = Y^j=x{^i — 1) = —{n — k) d'un tel mot contribue 



au coefficient 



„n— 1— k 



]Qn{x). Nous avons 



w(si 



l n+l-hJ 



-h 



n—h 



j=n+l—h 



En utilisant la majoration Y^j=i H < n — h — 1 rencontrée ci-dessus, nous avons pour h < n 
w ( s in ■ ■ ■ Si»+i- h ) > —h + k — (n — 1 — h) > -(n - k) .□ 

Preuve du théorème SI Soit s^ . . . Si n un mot de longueur n et de poids . . . Si n ) = 

X]j=i h ~ n = — (^+1) contribuant au coefficient [x k ]Q n (x) de Q n . Un tel mot s'écrit de manière 
unique sous la forme . . . Sj n = Iq . . . 1^ où les mots Iq, . . . , 1^ sont des mots de Lukasiewicz 
en so, s\, S2, ■ ■ ■ (voir la remarque ci-dessous pour un exemple). En effet, soit a > 1 le plus 
petit indice tel que w(si 1 . . . Sj a ) = — 1. Le mot lo = . . . Sj a satisfait alors les conditions du 
lemmefflavec A; = 0. C'est donc un mot de Lukasiewicz. De plus, c'est le seul sous-mot initial 
de Si 1 . . . Si n qui soit de Lukasiewicz car un sous-mot initial de la forme . . . S{ b avec b < a est 



de poids w(si 1 



Si 



) > 0. D'autre part, un tel mot avec b > a ne peut être à la fois de poids 



— 1 et vérifier les conditions du lemme[U 

Si k = 0, le lemme[T] implique que a = n. Pour k > 0, on a a < n et le complément Si a+1 . . . Si n 
est un mot de poids —k vérifiant de nouveau les conditions du lemmeCD Par récurrence sur fc, on 
a alors Si a+1 . . . Si n = l± . . . avec h, . . . , 1^ des mots de Lukasiewicz. Ceci montre que l'ensemble 
des mots formant le coefficient [x k ]Q n (x) est l'ensemble des mots de longueur n en sq, si, ... 
obtenus en concaténant (k + l) mots de Lukasiewicz. On a donc l'égalité [x k ]Q n (x) = [t n ]q(t) k+1 . 
□ 

Remarque. La factorisation Sj t . . . Sj n = Iq...^ d'un mot de poids — (k + 1) satisfaisant 
les conditions du lemme Q] en (k + 1) mots de Lukasiewicz est bien visible sur la représenta- 
tion graphique introduite ci-dessus. Ainsi, pour le mot sosasoso^iso contribuant au coefficient 
^-(o+s+o+o+i+o) = x de Q 6 ( 3; ) ) on obtient l = s et h = s 3 sos siSo. 



un mot de Lukasiewicz. Si n = 1, alors le mot est 



Preuve du théorème El Soit s^s^s^ . . . 

égal à so. Si n > 2, alors ï\ > 1 et Si 2 Si 3 . . . Si n est un monôme de [x tl ^ 1 ]Q n ^i(x). Il se factorise 
donc en i\ facteurs de Lukasiewicz. 

Ceci suggère de considérer la bijection suivante entre les mots de Lukasiewicz et les arbres 



plans enracinés: Au mot de Lukasiewicz s^s^Si 



. ..Si 



on fait correspondre l'arbre plan de 



n sommets muni d'une racine de degré i\. Les i\ fils de la racine correspondent récursivement 
aux i\ facteurs de Lukasiewicz du mot Si 2 Si 3 . . . Si n . Cette bijection se traduit par l'identité 
q{t) = ts{q{t)) pour les séries génératrices. □ 
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Le mot S0SQS1S2S0SQS3SQ, rendu cyclique. 
Preuve du théorème [3J Le coefficient [x n ~ k ~ 1 ]s(x) n compte tous les mots s^s^ . . . Si n de 



longueur n qui sont de poids w(si 1 Si 2 . . . Si n ) = Yll=i 



n 



(n — k — 1) — n 



: + l). Ainsi 



le mot soSoSiS2'SO'SO'S3So apparaissant dans [x ]s(x) est de longueur 8 et de poids —2 et illustre 
le cas particulier n = 8 et k = 1. Associons à un tel mot la suite n— périodique (bi-infinie) de 
lettres . . . s i _ 2 Si_ 1 Si s il Si 2 . . . s in s in+1 s in+2 . . . avec s in+h = s ih pour tout h G Z. Regardons la 
représentation graphique, c'est-à-dire la suite infinie de points 



(-2,-^(5^^)), (-l,-w(s io )), (0,0), (l,u;(si 1 )), (2,^(5^2)), 
(n,w(s h s i2 . . . s in )) = {n,-(k + 1)), (n + l,w(s h Si 2 . . ■ s in+1 )) = (n + l,-(k + 1) +w(s il )), 
(n + 2,w(s il s i2 . . . s in+2 )) = (n + 2, —(k + 1) + wÇs^s^)), . . . 

La suite des produits scalaires de ces points avec le vecteur + n) est périodique et la longueur 
de la période est un diviseur de n. Supposons que la valeur minimale de ces produits scalaires est 
prise sur le point (h, wÇs^s^ . . . Si h )) avec h G {1, 2, . . . , n}. Par ailleurs, h est unique (modulo 
n) si k = 0. De toute façon, le mot Si h+1 Si h+2 . . . s^s^s^ . . . Si h apparaît dans [x k ]Q n (x). On 
appelle ce mot un réarrangement cyclique de s^s^ . . . Sj n , D'après la démonstration du théorème 
1, ce réarrangement cyclique a une factorisation canonique en k + 1 mots de Lukasiewicz. Parmi 
les n réarrangements cycliques possibles de s^s^ . . . Sj n il y en a donc exactement (k + 1) qui 
apparaissent dans [x k ]Q n (x) : les (k + 1) réarrangements cycliques des facteurs de Lukasiewicz de 
Si h+1 Si h+2 . . . Si n Si 1 Si 2 . . . Si h . En effet, si l'on choisit un réarrangement cyclique dont la première 
lettre n'est pas la première lettre d'un facteur de Lukasiewicz, alors l'inégalité nécessaire pour 
l'appartenance à [x k ]Q n {x) n'est pas satisfaite pour le mot qui va jusqu'à la dernière lettre du 
facteur précédent. 

Ainsi, pour notre exemple S0S0S1S2S0S0S3S0 représenté par la figure ci-dessus, les facteurs de 
Lukasiewicz du mot cyclique bi-infini sont délimités par les intersections du graphe représentant 
ce mot avec la droite 4y = — 6 — x, représentée en pointillé. Ses deux facteurs de Lukasiewicz sont 
donc s\S2SqSq et s^sqSqSq. Parmi les huit réarrangement circulaire du mot so s o s i s 2'SO'SO'S3So, il 
n'y a donc que siS2SqSqs^sqSqSq et s^sqSqSqSiS2SqSq qui apparaissent dans [x 1 ]^^)- 

Dans le cas général, on obtient ainsi une bijection 



{1, k + 1} x < 



mots en 
s , si, ... de 
longueur n et de 
poids —(k + 1) 

(k' , mot) 



{l,...,n} x < 



(n', luk), 



produits de (k + 1) mots 
de Lukasiewicz de longueur 
totale n en sq, si, . . . 



où luk est le réarrangement cyclique de mot qui appartient à [x k ]Q n (x) et qui fait apparaître la 
première lettre de mot dans le fc'-ième facteur de Lukasiewicz de luk (n' correspond à la nouvelle 
place de la première lettre de mot). Cette bijection implique l'égalité 



(k + 1) [x n - k - 1 ]s(x) n = n [t n }q{t) 



k+l 



□ 



Remarque. Dans le contexte d'une variable t ne commutant pas avec les variables Sj, il 
faudrait introduire la variable t devant chaque lettre, i.e. 

q(t) = ts + tsitso + ts2(ts ) 2 + (tsi) 2 ts + 

ts3(ts ) 3 + ts2tsi(ts ) 2 + ts2ts tsits + tsits 2 (ts ) 2 + (tsi) 3 ts H 
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La dernière lettre d'un mot de Lukasiewicz s^s^s^ . . . Sj n est toujours la lettre so (i-e. i n = 0). 
Comme = 0, le mot en les lettres sq, s 2 , S3, ... obtenu par suppression de toutes les lettres 

si dans un mot de Lukasiewicz est encore un mot de Lukasiewicz. Appelons-le mot réduit de 
Lukasiewicz et notons q Sl =o(t) la série génératrice des mots réduits de Lukasiewicz. Nous avons 
alors le résultat suivant, utile au chapitre El 

Proposition 2. On a l'égalité entre séries génératrices q(t) = q sl= o((l — tsi)^ 1 t). 

Preuve. Un mot de Lukasiewicz l = s^s^s^ . . . s, n qui ne contient pas la lettre si, est le mot 
réduit de Lukasiewicz pour tous les mots de Lukasiewicz de la forme s 1 1 Si 1 s 1 2 Sj 2 s 1 3 Si 3 . . . s 1 n Sj n 
avec ki, k 2 , k 3 , . . . , k n £ {0, 1,2, . . . }. 

Le mot réduit l intervient avec une contribution de ts^ts^ts^ . . . tsi n dans la série génératrice 
q sl =o(t) des mots réduits. L'ensemble de tous les mots de Lukasiewicz dont l est le mot réduit 
contribue donc avec (1 — ts%)~ ts^il — ts\)~ l tsi 2 ... (1 — ts\) tsi n à la série génératrice q(t) de 
tous les mots de Lukasiewicz. □ 

7.1 Digression: Arbres binaires réguliers, arbres plans enracinés et mots de 
Lukasiewicz 

Un arbre binaire régulier est un arbre plan enraciné (modulo la relation d'équivalence évidente) 
dont tous les sommets ont zéro ou deux enfants. Notons B n l'ensemble des arbres binaires 
réguliers avec n + 1 feuilles (et 2n + 1 sommets, 2n arêtes) et T n l'ensemble des arbres plans 
enracinés ayant n + 1 sommets (et n arêtes). Les deux ensembles B n , T n ont même cardinalité, 
donnée par le n— ième nombre de Catalan ( 2 ™) /(n + 1) (cf. eg. l'Exercice 6.19 d,e dans |18j). Une 
bijection entre ces deux ensembles finis peut être décrite comme suit: Un arbre binaire régulier 
B G B n possède exactement n arêtes gauches (orientées NO) et n arêtes droites (orientées NE). 
En contractant toutes les arêtes gauches (respectivement droites) de B on obtient un arbre 
planaire enraciné Cl{B) (respectivement Cr(B)) dans T n et on vérifie facilement que les deux 
applications Cl,Cr : B n — ► T n sont bijectives. 




Les deux arbres Cl(B),Cr(B) associés à un arbre binaire B. 



Désignons par X l'arbre "miroir" obtenu en réfléchissant un arbre X G B n ou X G T n par 
rapport à une droite verticale. On montre facilement l'identité Cr{B) = Cl{B). En conjugant 
l'involution T 1 — ► T sur T n par les bijections Cr, Cl, on obtient ainsi deux involutions lr(B) = 
C B l {C R (B)) = Cl l {C R (B)) et l l {B) = Cl x {C L (B)) = C^ l {C L {B)) sur B n . Une construction 
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analgoue, à savoir Ïr = Cr(C^ (T)) et II = Cl{C~[ (T)) définit deux involutions Ïr,Ïl sur 
T n . Il serait intéressant de comprendre les orbites dans B n (respectivement T n ) sous l'action du 
groupe diédral de générateurs lr, il (respectivement Ïr, II)- En particulier, les points fixes de lr 
(ou les points fixes de ll) sont en bijection avec les arbres "symétriques" de T n qui satisfont T = T 
(au nombre de (i n %j)) tandis que les points fixes de Ïr (ou les points fixes de II) correspondent 
bijectivement aux arbres symétriques binaires de B n . Le nombre d'arbres symétriques binaires 
réguliers est donné par le nombre de Catalan ( 2 m)/( m + -0 P our n = 2m + 1 impair. Pour n > 
pair de tels arbres n'existent pas. 

Pour terminer cette digression, mentionnons encore le fait (déjà rencontré dans la preuve du 
théorème [2]) que la suite i\, . . . , i n +\ des valences des n + 1 sommets rencontrés pour la première 
fois lorsqu'on contourne un arbre T G T n en partant de sa racine définit bijectivement un mot 
de Lukasiewicz . . . Sj n+1 de longueur n + 1. 

8 Déterminants de Hankel 

Le but de ce chapitre est la preuve du théorème Pour cela, nous introduisons les mots de 
Motzkin et rappelons quelques-unes de leurs propriétés. Des études plus complètes sont contenues 
par exemple dans [5] et [19], voir aussi [20] . 

Un chemin de Motzkin de longueur n est un chemin dans le premier quadrant x,y > qui 
relie l'origine (0,0) au point (n, 0) en utilisant n pas de la forme (1,-1), (1,0) ou (1,1). 




Un chemin de Motzkin de longueur 21 et ses 6 facteurs premiers. 



Notons r(n) l'ensemble des chemins de Motzkin de longueur n. Chaque 7 S T(n) est affecté 
d'un poids w(j) défini comme le produit des poids des différents arcs qui le constituent : un 
palier ((i,h),(i+l,h)) situé à la hauteur h est affecté du poids p(h); une descente ((i, h+ 1), (i + 
1, h)) de la hauteur h+1 à la hauteur h est affecté du poids q(h); enfin, chaque montée ((i, h), (i+ 
1, h+1)) est affecté du poids 1. Le poids 10(7) est ainsi un monôme en les variables (commutatives) 
p(0), p(l), p(2), . . . et (7(0), ç(l), ç(2), ... et on peut former la série génératrice 

c(u) = 1 + £^° =1 u n E 7 er(n) ^(7) 

= 1 + p(0)u + (p(0) 2 + q(0))u 2 + (p(0) 3 + 2p(0)g(0) + p(l)ç(0))u 3 + • • ■ 

des chemins de Motzkin. Le chemin de Motzkin de longueur 21 représenté ci-dessus contribue 
ainsi avec 

p(0) 1 1 p(l) 1 p(2) 1 q{2) 9 (1) g (0) 1 ç(0) p(0) p(0) 1 1 9(1) 1 9(1) g(0) 
= P(0) 3 P(1)P(2)Ç(0) 3 9(1) 4 9(2) 

au coemcient [u 21 ]c(u). 

Un chemin de Motzkin est premier s'il n'intersecte la droite horizontale discrète Z x {0} 
qu'en ses extrémités (0,0) et (n, 0). Il est clair que tout chemin de Motzkin premier est soit un 



15 



palier à la hauteur (valué p(0)), soit commence avec une montée de la hauteur à la hauteur 1, 
continue avec un chemin de Motzkin (éventuellement vide) allant de la hauteur 1 à la hauteur 1 
et se termine avec une descente de la hauteur 1 à la hauteur (valuée q(0)). De plus, tout chemin 
de Motzkin non vide se factorise de manière unique en produit de chemins de Motzkin premiers 
(il suffit de considérer les sommets situés à la hauteur 0). En itérant, on obtient immédiatement 
le théorème suivant (voir [5]). 

Théorème 6. Soit 

oo oo 

c( u ) = l + Y;C n u n = l + 5>™ Y, 

n=l n=l 7gr(n) 

la fonction génératrice des chemins de Motzkin. Alors 

1 



c(u) 



l-p(0)u 



q(0)u 2 



1 — p(l)u 



q(l)u 2 



1 — p(2)u 



On appelle le développement du théorème précédent fraction continue de Jacobi, ou encore 
J-fraction. Il permet d'exprimer les coefficients c n d'une série formelle à l'aide de chemins (de 
Motzkin). En fait, on a la généralisation suivante. Soit 

oo ^ 

d(u) = d + y~] d n u n = — -g = d Q c(u) 

"=l l-p(0)it - ; 



1 — p(l)u 



q(l)u 2 



et soit D = (di+j)o<îj<oo la matrice de Hankel (infinie) associée à la suite do, d%, d%, . . . de 
série génératrice d{u). Appelons un mineur de D un déterminant de Hankel. Un tel mineur sera 
noté D( a p o >°^'---'g k ), en désignant par < «o < «1 < • • • < ot k et < j3 < j3i < ■ ■ ■ < fa les 
indices respectifs des lignes et colonnes du mineur extrait. Le coefficient m^j de la sous-matrice 
associée à DÇ^' '"'a fc ) est donc donné par rriij = d az+ f3 j pour < i, j < k. Regardons, pour 
< % < k, les points A4 = (— cti, 0) et Bi = ((3i,0). La somme des valuations (relativement aux 
variables p(0), p(2), ... et q(0), q(l), <?(2), . . .) des chemins de Motzkin allant de Ai à Bj 
est c a .+pj, le terme du déterminant C(^°' «J* '"'3^)1 °ù C = (ci-^j)o<i i j <OQ est la matrice de 
Hankel associée à la série génératrice c(u). On peut donc énoncer le théorème suivant (voir |19j . 
chapitres IV et V, [20] ou [6]). 

Théorème 7. On a 

D (uo, ai, ... , a k \ /a , ai, ... , a*. 

\Po,pi,...,(3 k J \Pq, (3i, /3 k 

= d k +1 Yl (-l) inv(<T) ^(7o)^(7i)--^(7fc), 

(o-;70,71>— i7fc) 

où la sommation est étendue aux paires formées par une permutation a G Sk+i et une confi- 
guration (70, 71, . . . , 7fc) de k + 1 chemins de Motzkin sans sommets communs avec ji reliant 
Ai à -B CT (j) pour tout < i < k. 
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Remarque. Dans le théorème précédent, deux chemins de Motzkin ji et jj peuvent s'inter- 
secter en des points de la forme Z 2 + (^, 1) (de tels points ne sont pas considérés comme étant 
des sommets). 

Preuve. En omettant la condition "sans sommets communs", on voit que la somme est C (^°' ^' '"'^) 
par définition du déterminant. Cependant, si deux chemins 7$ 7^ jj ont un sommet commun, 
alors on peut continuer, à partir du premier sommet commun rencontré, le premier chemin sur le 
second et le second sur le premier. Il est évident que les contributions de ces deux configurations 
s'annulent. □ 
Le théorème précédent permet de calculer le déterminant de certaines matrices. On dénombre 
pour cela des chemins de Motzkin convenablement pondérés. 



Théorème 8. On a 



fa , a 1: . . . , a k \ 



a , ai, ... , a k 

Po, (3i, fa 



< (a k -k) + (p k -k) 



et 



b(or* +A - 2 W a ;' ■ ■ ■ ' a R k ) = d^wr +h - 2k \ch' ^ ■ ■ ■ ' ** 

\Po, PI, ■ ■ ■ , PkJ \Po, Pl, ■ ■ ■ , Pk 



a , ai, ... , a fe _i 
Po, Pi, ■ ■ ■ , Pk-l 



avec B = (b i+ j)o<ij <00 et 



q(0) 



1- P (l)u ^ 



l-p(2)u- v ' 



En particulier, 

Ko l' ' k) = d +1 9(0)^(l)^ 1 9(2)^ 2 ...q(k- 2?q(k - 1) 
ne dépend pas de p(0), p(l), p(2), • • • 

Preuve. Pour que le degré deg p{0) D (^f^) = deg ?(0) C(^'JJ;;;;;|*) en la variable p(0) 
devienne maximal, il faut (et il suffit) que les configurations (70, 71, 7&) satisfassent aux 
conditions suivantes : Le chemin 70 relie Aq à Bq et reste toujours à la hauteur (ceci donne une 
contribution de p(0)^ 0+a °) . Le chemin ji commençant à Ai = (—ai, 0), i € {1,2, . . . , k}, reste à 
la hauteur jusqu'à (— — 1,0) et monte à (— «j-i, 1) ensuite (ceci donne une contribution 
de p(Q) ai ^ CXl ^ 1 ^ 1 ) . Similairement, le chemin qui se termine à Bi = (/3j,0), i € {1,2, ... , k}, de- 
scend de (Pi-i, 1) vers 0) et reste ensuite jusqu'à Bi à la hauteur (ceci donne une contri- 
bution de g(0)p(0) /3i ~^ I ^ 1_1 ). Ce qui n'a pas encore été considéré n'est rien d'autre qu'une confi- 
guration de k chemins de Motzkin (translatés par le vecteur (0, 1)) deux à deux disjoints qui re- 
lient les sommets (— ao, 1), (—ai, 1), . . . , (— a k -i, 1) aux sommets (Po, 1), (P\, 1), . . . , (Pk-i, 1). 
□ 
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Preuve de l'assertion (i) du théorème \E[ Soit a(u) = a$ + aiu + a2U 2 + CI3U 3 + a^u A + ■ ■ ■ une 
série génératrice. Comme les termes de la suite ( det {(Ii+j+k( x ))o<i,j<n) ) dépendent 

V ' / n=l,2,3, ... 

polynomialement de x et des coefficients ao, ai, ■ ■ ■ , il suffit d'étudier le cas générique ao 7^ 0. 
Considérons la transformée inverse continue I x [a(u)] = a(u)/(l + xua(u)). On a alors 

a a 



I x \a(u)\ = 

^+a UX 1 _ (ai \ / 1 ) U 2 

y ' V ao J \ u a u a(u)u z ) 

et on remarque que 

1 a\ ao ao a 2 — of a o a 3 ~~ 2aoai«2 + a? 
u 2 aon a(u)u 2 a 2 , ajj 

n'a pas de pôle en 0. On cherche à calculer le degré en x de Z?( fc k °l{'"' ou ^ es t comme 

ci-dessus. Le théorème [8] montre que ce degré est < (n — 1) — (n — 1) + &; + n — 1 — (n — 1) = A; 
ce qui prouve l'assertion (i) du théorème [5j □ 
Remarque. Soit A x la matrice de Hankel associée à la série I x [a(u)]. Le théorème [5] montre 
l'égalité 

[ x « fc +ft-2fcj^ f a o, «i, ... , a k \ = a k+i^_ a ^a k +i3 k -2k^f a o, ai, ... , a fc _i 
1 VA), Al, • • • , (3k J " ' VAb Al, • • • , A 

où Â est la matrice de Hankel associée à la série -7 — — , a ? 3 . L'identité 

(0,1, k\ [0,1, k 

Ax {o,i,...,k) ~ Ax=0 {o,i,...,k 

est d'ailleurs une illustration de la dernière partie du théorème El 

Preuve de l'assertion (ii) du théorème \E[ En appliquant l'assertion (i) du théorème [5] 
à l'identité I x [j X^Li Qn{0)t n ] = \Y^=iQn{—x)t n , nous pouvons supposer x = 0. On a 
maintenant le développement 

q Sl =o(u) = s u + SqS 2 ^ 3 + sls 3 u A + (sqS 4 + 2slsl)u 5 H 

= s - 



fe-1 



1 - p(0)u — -5 

1 - p(l)u t^^- 



g(2)u 2 
1 — p{2)u 



avec p(0) = 0, ç(0) = s s 2 , p(l) = ^f, g(l) = s s 2 + ^ - • • • La proposition du 



S2 , 1 V / u -s g 2 

chapitre [7] implique donc 

q(u) = q Sl=0 



"■2 



1 — S\U 



et nous avons 
u 



1 — s\u J , ..s q(0)u 

1- (« 1 +p(0))î- 



1- (si+p(l))i 



q(l)u 2 



l-( Sl+ p(2))n-^ 
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L'assertion (ii) découle maintenant de la dernière partie du théorème [51 □ 
Remarque. L'identité 



montre qu'on a 



, = y ( k \x k+i - n t k+i 

l-txj ^ \n-l, 

k=n—l 



1 1 ' " £(fW- n ** 



[1 — xi) \1 — xt J ^— ' \n 

n,k 



pour a(t) = Yl^=o a nt n ■ La suite formée des coefficients bk = Yln=o (n)° n es * ^ a transformée 
binomiale (de paramètre x) de la suite a = (ao, ai, . . . ). Il découle de la preuve ci-dessus que 
deux suites reliées par une transformation binomiale possèdent la même transformée de Hankel. 

Les auteurs remercient Pierre de la Harpe et Frédéric Chapoton pour des remarques et dis- 
cussions intéressantes ainsi que le Fonds National Suisse de la Rechercher Scientifique pour un 
un soutien financier. 
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